Revisiting on the Problems of Crew Scheduling
نویسندگان
چکیده
منابع مشابه
Statistical Properties of Unrestricted Crew Scheduling Problems
A statistical analysis is performed for a random unrestricted local crew scheduling problem, expressed in terms of pairing arrivals with departures. The analysis is aimed at understanding the structure of similar problems with global restrictions, and estimating their difficulty. The methods developed are of a general nature and can be of use in other problems with a similar structure. For larg...
متن کاملSolving Vehicle and Crew Scheduling Problems Simultaneously
In the integrated vehicle and crew scheduling problem (VCSP) one has to simultaneously assign vehicles to timetabled trips and drivers to vehicles. In this paper two integer linear programming formulations are used to describe the integrated problem. On both formulations the multi-depot vehicle scheduling problem is modeled as a multicommodity flow problem while the crew scheduling problem is m...
متن کاملImprovement of Column Generation Method for Railway Crew Scheduling Problems
The railway crew scheduling problem is to determine an optimal crew assignment to minimize the number of crews required to cover all of railway assignment satisfying several crew working constraints. The problem can be formulated as a huge set covering problem. Column generation method is commonly used to solve the railway crew scheduling problem. Conventional column generation method has a sho...
متن کاملA Hybrid Approach for Solving Large Scale Crew Scheduling Problems
We consider several strategies for computing optimal solutions to large scale crew scheduling problems. Provably optimal solutions for very large real instances of such problems were computed using a hybrid approach that integrates mathematical and constraint programming techniques. The declarative nature of the latter proved instrumental when modeling complex problem restrictions and, particul...
متن کاملSolving Large Scale Crew Scheduling Problems by using Iterative Partitioning
This paper deals with large-scale crew scheduling problems arising at the Dutch railway operator, Netherlands Railways (NS). NS operates about 30,000 trains a week. All these trains need a driver and a certain number of conductors. No available crew scheduling algorithm can solve such huge instances at once. A common approach to deal with these huge weekly instances, is to split them into sever...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Transportation
سال: 2017
ISSN: 2287-7940,2287-7940
DOI: 10.14257/ijt.2017.5.2.05